CLIENT 
130 



CLIENT 130 



BROWSER 
132 




SERVER 
110 




v SERVER 110 


\J WEB DAEMON 




1 106 








XPERANTO 






104 








RDBMS 






102 







Figure 1 



DB 
100 



input 

XML query 



ouput XML 



XPERANTO 104 



PARSER 
210 



Default View, 



intermediate 
representation 



REWRITE 
ENGINE 
220 



intermediate 
representation 



SCHEMA 
MAPPER 
200 



TRANSLATOR 
230 



relational schema 



SQL query 




SQL result 



RDBMS 
102 



DB 
100 



Figure 2 



DEPT TABLE- 



300 



DNQ NAME 



SIZE 
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Default XML View of the DEPT Table 

<DEPT> 
<ROW> 

<DNO>K/DNO><NAME>Finance</NAME><SIZE>100</SIZE> 
</ROW> 
<ROW> 

<DNO>2</DNO><NAME>Marketing</NAME><SIZE>200</SIZE> 
</ROW> 
<ROW> 

<DNO>3</DNO><NAME>Sales</NAME><SIZE>50</SIZE> 
</ROW> 

</DEPT> 

330 

Default XML View of the EMP Table 

<EMP> 
<ROW> 

<DNO>1 </DNO><ENO>1 </ENO><NAME>J. Skolem</NAME><AGE>50</AGE> 
</ROW> 
<ROW> 

<DNO>2</DNO><ENO>2</ENO><NAME>L. Hubbard</NAME><AGE>33</AGE> 
</ROW> 



</EMP> 



Query Over the Default View 



WHERE 
<DEPT> 
<ROW> 

<DNO>$DNO</DNO><NAME>$DNAME</NAME> 
<SIZE>$DSIZE</SIZE> 
</ROW> 
</DEPT>IN DefaultView, 
$DSIZE>75 
CONSTRUCT 
<BIGDEPT> 
<NAME>$DNAME</NAME> 
<SIZE>$DSIZE</SIZE> 
{WHERE 
<EMP> 

<ROW><DNO>$DNO</DNO><NAME>$ENAME</NAME></ROW> 
</EMP>IN DefaultView 
CONSTRUCT 
< EM P><N AM E>$EN AM E</N AM E></E M P>} 

</BIGDEPT> 



XML Produced by the Query 

<BIGDEPT> 
<NAME>Finance</NAME> 
<SIZE>100</SIZE> 

<EMP><NAME>J.Skolem</NAME></EMP> 

</BIGDEPT> 
<BIGDEPT> 

<NAME>Marketing</NAME> 

<SIZE>200</SIZE> 

<EMP><NAME>L Hubbard</NAME></EMP> 
</BIGDEPT> 
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Intermediate Representation for the 
Default View of the DEPT Table 



Output of Each Operation 



DefView 



CONSTRUCTS 
<DEPT> 
$Rows 
</DEPT>) 
530 



Rows 



GROUP(-.RowEle, Rows) 
520 



RowEle 



CONSTRUCT 
<ROW> 
<DNO>$DNO</DNO> 
<NAME>$NAME</NAME> 
<BUDGET>$BUDGET</BUDGET> 
</ROW>, 
RowEle) 

510 



DEPT 



<DEPT> 
<ROW> 

<DNO>1</DNO><NAME>Finance</NAME> 

<SIZE>100</SIZE> 
</ROW> 
<ROW> 

<DNO>2</DNO><NAME>Marketing</NAME> 
<SIZE>200</SIZE> 
</ROW> 

</DEPT> 



<ROW> 

<DNO>K/DNO><NAME>Finance</NAME> 

<SIZE>100</SIZE> 
</ROW> 
<ROW> 

<DNO>2</DNO><NAME>Marketing</NAME> 
<SIZE>200</SIZE> 
</ROW> 



<ROW> 

<DNO>1</DNO><NAME>Finance</NAME> 
<SIZE>100</SIZE> 
</ROW> 



<ROW> 

<DNO>2</DNO><NAME>Marketing</NAIVlE> 
<SIZE>200</SIZE> 
</ROW> 



1 Finance 1 00 

2 Marketing 200 



500 
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CONSTRUCTS 

<BIGDEPT> 
<NAME>$DNAME</NAME> 
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BIND ( 

Default View of DEPT Table, 
<DEPT> 
<ROW> 
<DNO>$DNO</DNO> 
<NAME>$DNAME</NAME> 
<SIZE>$DSIZE</SIZE> 
</ROW> 
</DEPT> 
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BIND ( 

Default View of EMP Table, 
<EMP> 
<ROW> 
<DNO>$DNO</DNO> 
<NAME>$ENAME</NAME> 
</ROW> 
</EMP> 

610 
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Result* 



CONSTRUCTS 

<BIGDEPT> 
<NAME>$DNAME</NAME> 
<SIZE>$DSIZE</SIZE> 
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</BIGDEPT>, 

Result) 
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DSIZE 
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GROUP fDNO, EmpEle, Emps) 
710 
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Tagger Instructions ^ 
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Result* 
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<BIGDEPT> 
<NAME>$DNAME</NAME> 
<SIZE>$DSIZE</SIZE> 
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Result) 
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/ 800 
SQL Query ^ 



select D.DNO as DNO, D.NAME as DNAME, 

D.SIZE, as DSIZE, E.NAME as ENAME 
from DEPT D left join EMP E on D.DNO=E.ENO 
where D.SIZE>100 
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Figure 9a 



Default XMT, View of the Employee Table (DefanltRrnployee) 

<EMP> 
<ROW> 

<WORKDEPT>K/WORKDEPT><ENO>K/ENO><LASTNAME>Haas</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>2</WORKDEPT><ENO>2</ENO><LASTNAME>Thompson</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>3 </ENO><LASTNAME>Kwan</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>l</WORKDEPT><ENO>4</ENO><LASTNAME>Lucchessi</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>l</WORKDEPT><ENO>5</ENO><LASTNAME>0'ConnelK/LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>6</ENO><LASTNAME>Quintana</LASTNAME> 
</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>7</ENO><LASTNAME>Nicholls</LASTNAME> 
<ROW> 
</EMP> 

Figure 9b 
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Default XML View of the Department Tah1e (Pe fa nit Department) 
<DEPT> 

<ROW> 

<D EPTNO> 1 </DEP TNO ><D EPTN A ME >S pif fy Computer </DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<ROW> 

<DEPTNO>2</DEPTNO><DEPTNAME>Planning</DEPTNAME><SIZE>l</SIZE> 

</ROW> 
<ROW> 

<D EP TN 0>3</DEP TNO ><D EPTN A ME information 
Center</DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<ROW> 

<DEPTNO>4</DEPTNO ><D EPTNA ME>Development 
Center</DEPTNAME><SIZE>0</SIZE> 

</ROW> 
</DEPT> 



Figure 10b 



Query Ov er Default Views 

WHERE 

<DEPT> 
<ROW> 

< DEPTNO > SDEPTNO < /DEPTNO > < DEPTNAME > $DEPTNAME < /DEPTNAME > 

< SIZE >$SIZE< /SIZE > 
< /ROW > 

</DEPT> IN DefaultDepartment 
CONSTRUCT 

< dept name =$DEPTNAME > 

< emplist> 
{WHERE 

<ROW> 

<WORKDEPT>$DEPTNO</WORKDEPT><ENO>$ENO</ENO> 
<L A STN A ME >$ EN A ME </L A STN A ME > 
</ROW> 
< /EMP > IN DefaultEmployee 
CONSTRUCT 

<employee> < name > $ENAME < /name > </employee> 

} 

< /emplist > 
< /dept > 
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Kesnlt of Query 



<dept name="SPIFFY COMPUTERS 
<emplist> 

<employee><name>HAAS</name></employee> 
<employee><name>LUCCHESSI</name></employee> 
<emp loyee><na me>0 ! C ONN ELL</nam e> </ emp loye e> 

</emplist> 
</dept> 

<dept name=*TLANNING"> 
<emplist> 

<employee> <name>THOMPSON</name></employee> 

</emplist> 
</dept> 

<dept name="INFORMATTON CENTER"> 
<emplist> 

<employee><name>KWAN</name></employee> 
<employee><name>QUINTANA</name></employee> 
<employee><name>NICHOLLS</name></employee> 
</emplist> 

</dept> 

<dept name= "DE V ELOP MEN T C ENTER "> 
<emplist > 

</emplist> 

</dept> 
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XQGM Query Graph with SQL 
Query Generation 



Sorted Oute r TTninn SOT. Query 



select q4.c2, q4.c3, q4.c4 
from (select q3.DEPTNO, q3.DEPTNAME, cast (null as VARCHAR(15)), 0 
from DEPARTMENT AS q3 

union all 

select q2.DEPTNO, cast (null as VARCHAR(29)), q2.LASTNAME, 1 
from (select ql.LASTNAME, q5.DEPTNO 
from EMPLOYEE AS ql, 

DEPARTMENT AS q5 
where (q5.DEPTNO = ql.WORKDEPT)) 
AS q2(LASTNAME, DEPTNO)) 
AS Q4(DEPTNO, DEPTNAME, LASTNAME, INDICATOR) 
order by DEPTNO, INDICATOR 



Figure 12a 
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Kpsnlt of OrHer 
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TTmiTt ^Wrd Outer Union Query 
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Node Strip SOT. Query 

select ql.DEPTNO, ql.DEPTNAME 
from DEPARTMENT AS ql 
order by ql.DEPTNO 



} 



select q2.LASTNAME, q2 . DEPTNO 
from (select q3.LASTNAME, q4. DEPTNO 

from EMPLOYEE AS q3 , 

DEPARTMENT AS q4 

where (q4. DEPTNO = q3.WORKDEPT)) 
AS q2(LASTNAME, DEPTNO) 
order by q2. DEPTNO 



Figure 13a 
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Parse the XML Query and Convert it 
to an Intermediate Representation 
1400 
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Rewrite the Intermediate 
Representation 
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Translate the Rewritten Intermediate 
Representation to a SQL query and 
Tagger Graph 
1404 
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Execute SQL Query 
1406 
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Transitively Apply the Following to 
Each Operator of Tagger Graph 
Starting with Top Operator to 
Generate Marked Up Output: 



1 . For each input, retrieve the next 
result from the input 

2. Evaluate the parse trees 
associated with the output of the 
operator and produce its results 
based upon the results retrieved from 
the inputs 

1408 
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